package www.study.com;

//删除有序数组中的重复项 https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
public class code25 {
    public static void main(String[] args) {

    }

    /**
     * 双指针方式，一个指针指向新数组，一个指针指向旧数组
     */
    class Solution {
        public int removeDuplicates(int[] nums) {
            int newLen = 0; //新数组长度，也即新数组存储的下一个位置
            for(int i = 0 ; i < nums.length ; i++){
                if(i > 0 && nums[i] == nums[i - 1]) continue; //去重
                nums[newLen++] = nums[i];
            }
            return newLen;
        }
    }
}
